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Method for detecting multiuser behavior on an aerial 

radio system 

[0001] The invention relates to a method for detecting on the subscriber side or on the 
network side multiuser behavior on an aerial interface in GPRS and EGPRS mobile radio 
system. 

[0002] GPRS is an abbreviation for General Packet Radio Service (EGPRS: Enhanced 
GPRS) and enables for the first time GSM mobile radio network operators to offer packet-based 
data services without permanently allocating resources of the aerial interface. GPRS supports 
many data transmission protocols of the higher-level OSI layers, for example IP and X.25. This 
enables the mobile radio subscriber to communicate with external data networks, for example the 
Internet and intranets inside companies. GPRS can allocate a single transmission channel (i.e., 
timeslot) to several subscribers. Likewise, several timeslots can be allocated to a single 
subscriber for data transmission. The data to be transmitted are divided into packets (i.e., RLC 
blocks) and transmitted over the channel(s). With GPRS, the transmission capacity is shared by 
all GPRS subscribers of a radio cell. Special protocols in the radio link are responsible for 
preventing collisions in the channel during packet allocation and for allocating the transmission 
capacity to the various subscribers. The BSS manufacturers employ functions developed by 
ETSI as well as additionally proprietary functions. 

[0003] Generally, for a more detailed discussion of GPRS and EGPRS, reference is made to 
the published ETSI specifications applicable at the time of the filing for this patent. 

[0004] Fig. 1 shows the architecture of a GPRS-enabled mobile communication network. 
The GPRS system is based on the so-called GPRS Support Nodes (GSN), which are responsible 
for packet switching and operate as a gateway to other packet networks, such as the Internet 6 or 
Internet 7. The GSN's are also responsible for mobility management, i.e., for identifying and 
monitoring the location of the subscribers. The GSN is subdivided into the SGSN and the 
GGSM. The Serving GPRS Support Note (SGSN) 1 is, inter alia, also responsible for mobility 
management and performs for packet data services a function similar to that of the Mobile 
Switching Center (MSC) 2 for the connection-enabled voice signals. The SGSN can be 
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connected to the MSC via the GS interface as an optional interface. The MSC is connected via 
the Gateway Mobile Switching Center (GMSC) 3, for example, with the public switched 
telephone network (PSTN) 4. The Gateway GPRS Support Node (GGSN) 5 performs, as a 
gateway, in GPRS networks the function of coordinating the data traffic between external 
packet- switching transmission networks 6, 7 and the switching network of the mobile radio 
network. The SGSN 1 and the GGSN 5 communicate via an IP backbone. The SGSN 1 sets up 
the data communication with the radio network section. To accomplish this, the SGSN 
communicates via a Frame Relay network with the Packet Control Units (PCU) 8. The PCU 8 
represents the GPRS-portion added in the BSS, transmitting data to and receiving data from the 
Based Station Controller (BSC) 9. The BSC 9 is already a component of the conventional GSM 
network and establishes communication with the base stations (BTS) 10. It is the main mission 
of the BSC 9 to generally administer the radio resources of the connected cells, whereby an 
internal resource manager, in conjunction with corresponding internal signaling means, allocates 
the required circuit-switched and packet-switched resources according to the requirements (= 
traffic demand), the available capacity and the applicable rules. Conventional 'Voice data" 
(circuit-switched) from a mobile radio terminal (ME) 1 1 are then transported from the BSC 9 to 
the MSC 2 (solid connecting lines). Packet data are transported from BSC 9 to SGSN1 via the 
PCU 8 (dashed connecting lines). The PCU 8 has to satisfy two core functions for a coordinated 
packet data traffic for radio transmission, which are implemented by the MAC and the RLC 
protocol layer. The RLC layer (Radio Link Control) segments the data packets, which arrive 
from the SGSN 1 for the downlink and from ME for the uplink, into several smaller sub-packets 
for transmission on the aerial interface, so that the data packets can be converted into the 
required format (segmentation of the LLC frames into RLC blocks). These smaller sub-packets 
are reassembled at the receiver into data packets (reassembly of the RLC blocks into LLC 
frames). All sub-packets are consecutively numbered to enable the receiver to assemble the sub- 
packets again in the proper order. The MAC protocol layer (Medium Access Control) controls 
access to the radio channel and allocation of the GPRS radio resources to several subscribers. In 
addition, the MAC layer also controls radio channel access and allocation of the GPRS radio 
resources to several subscribers. Moreover, the MAC layer also controls termination of the radio 
resource allocation for a GPRS subscriber. 
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[0005] Commensurate with the existing specifications, the quality of the offered GPRS 
service is defined and measured by several features. One of these features is the achieved 
throughput (bit rate) during data transmission. 

[0006] In general, the entire transmission path has to be taken into consideration for the data 
throughput: 

starting at the (Internet) server and the Internet 

via the PSS with the GSN elements and the transmission paths 

via the BSS with the PCU and the transmission paths 

to the mobile end system (ME) 

[0007] In a mobile radio network, the transmission path of the aerial interface, i.e., from the 
BTS to the ME, is of particular importance. 

[0008] The throughput on the aerial interface is affected by several quantities: 

by the multislot class (MSK) of the ME, i.e., the maximum data rate supported by the 

terminal in receive and transmit direction, 

by the transmission capacity supplied by the provider, 

in general, by the employed channel coding scheme, which is determined by the existing 
C/I ratio and the system-intrinsic decision threshold for a change of the protocol in 
particular situations, 

by the system-intrinsic allocation methods of the resource aerial interface, and 

if this resource is provided to a single subscriber or must be shared with other subscribers 

(multiuser behavior) 

[0009] Modern measurement, evaluation, and rating systems, subsequently referred to simply 
as measurement systems, allow conclusions relating to the used channel coding scheme and the 
number of the used timeslots. However, today's measurement systems lack the option of 
evaluating the multiuser behavior on the transmission channels (timeslots). 

[0010] It is therefore an object of the invention to provide a method for detecting multiuser 



behavior on the aerial interface in (E)GPRS mobile radio systems, which is capable of 
identifying and evaluating multiuser behavior in the timeslots. 

[0011] This object is solved with the invention by the features of claim 1 . 

[0012] Advantageous embodiments and modifications of the invention are recited in the 
dependent claims. 

[0013] The basic principle of the proposed solution is that during transmission or reception 
of the subscriber data, the measurement systems collect and evaluate information on the aerial 
interface which allows conclusions about the multiuser behavior. 

[0014] For a detailed evaluation, different mechanisms must be applied for uplink (UL) and 
downlink (DL), depending if the system is viewed from the subscriber side or from the network 
side. 

[0015] The proposal is based on the basic concept of comparing the number of actually used 
RLC blocks with the number of potentially available and hence usable RLC blocks, and to 
identify the number of other (parallel) subscribers in the used timeslots (for the subscriber side, 
for example based on the additional information contained in the RLC blocks), at the beginning 
of the TBF (Temporary Blocks Flow), i.e., at the beginning of the transmission of packet data 
between the subscriber terminal and the PCU. 

[0016] Unless noted otherwise, the term M RLC-Blocks M hereinafter describes the category of 
the RLC data blocks as well as the category of the RLC/MAC control blocks. 

[0017] It should also be noted that cells can change during mobile data transfer. Therefore, 
the evaluation must be performed, on one hand, for each TFB, and on the other hand, as 
aggregation/combination of all TBFs that participate in the transfer. 

[0018] Due to the possible multislot operation of the measurement system, the measurement 
and evaluation modalities have to be designed accordingly. 
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[0019] The following description is organized in relation to the subscriber side and to the 
network side. 

[0020] Subscriber Side 
[0021] Method for the Uplink 

[0022] The network side assigns the resource RLC blocks to the subscribers. Two different 
methods are employed: the static and the dynamic allocation method; however, the dynamic 
allocation method is most commonly used. 

[0023] With the dynamic allocation method, the ME is informed via the so-called Uplink 
State Flag (USF) in the DL-RLC blocks, which UL-RLC blocks the respective ME is allowed to 
use. This USF is listed in the MAC header of each DL-RCL data block and DL-RLC/MAC 
control block, which the mobile terminating systems must evaluate until all UL data have been 
transmitted. 

[0024] The USF is associated with the TBF, which is identified by the TFI, and hence also 
with the ME/subscriber in the so-called TBF Establishment Process. 

[0025] The subscriber-side measurement systems must determine at the beginning of the 
TBF, relative to the used timeslots, if all UL-RLC blocks were occupied only by that TBF until 
its end, or if other subscribers also used these UL-RLC blocks. The number of parallel, i.e., 
simultaneous ME/subscribers can then be determined from the number of different USF's, 
allowing a conclusion about the multiuser behavior. This determination can also indicate the 
potential throughput. 

[0026] With static allocation methods, an allocation is made by the message 
PACKET UL ASSIGNMENT. Accordingly, this method can estimate the usage of the 
timeslots only by counting the RLC blocks. 
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[0027] Method for the Downlink 

[0028] The network side also allocates the resources for the DL, using different methods of 
the respective BSS manufacturer. Again, TBF and TFI are allocated within the context of the 
TBF Establishment Process. The TFI is used for detecting the multiuser behavior in the 
downlink. The TFI is part of the DL-RLC header or the DL-RLC/MAC control block. 

[0029] The subscriber-side measurement systems have to determine again from the 
beginning of the TBF to the data transmission, if all DL-RLC blocks are used solely by this 
TFB/TFI, or not. This must be done for each used timeslot. This determination can again allow 
conclusions about the multiuser behavior. 

[0030] In general, the same basic principles apply to EGPRS as well as to GPRS. The 
EGPRS data blocks include a RLC/MAC header which includes the corresponding information. 
Unlike with GPRS, however, the header formats and header types with EGPRS are different 
depending on the employed modulation and coding scheme. 

[0031] Network Side 

[0032] Because BSC and PCU allocate resources on the aerial interface for both the uplink 
and the downlink, specific information with respect to 

the number of subscribers (TBF/TFI), 

the allocation to the RLC blocks, and 

the number and the allocation of the used transmission channels/timeslots 
is generally known. 

[0033] A network-side measurement system must for each TBF/TFI combine the available 
specific information into all-inclusive information with respect to the issues relating to a 
multiuser operation for the respective TBF/TFI. The same methods and processes are used for 
the uplink and the downlink. 

[0034] The methods and processes known to date, as used for measuring and evaluating the 
quality and for analyzing potential system errors, have been inconclusive when assessing if the 
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individual data throughput is reduced because several ME/subscribers simultaneously use the 
resource "timeslot." 

[0035] Conversely, by implementing the methods of the invention (both separately for each 
side and in combination) and by using these novel analytical techniques for evaluation, it could 
be directly demonstrated, where a reasonable increase in the capacity can significantly improve 
the quality for the subscriber in an efficient and demand-driven manner. 

[0036] The quality analysis can be further improved, e.g., through combinations with other 
evaluation methods, for example, through a combination with the channel coding scheme used in 
all LC data blocks, or with the measured receive level. 

[0037] The invention will be described hereinafter with reference to the drawings. 
Additional features, advantages and applications of the invention can be inferred from the 
drawings and the corresponding description. 
[0038] It is shown in: 

[0039] Fig. 1 an architecture of a GSM-GPRS network; 

[0040] Fig. 2 a format of a GPRS downlink RLC data block with MAC header; 

[0041] Fig. 3 a format of a GPRS downlink RLC/MAC control block with MAC header; 

[0042] Fig. 4 a format of an EGPRS downlink RLC data block header for MCS-7, 

MCS-8,andMCS-9; 

[0043] Fig. 5 a format of an EGPRS downlink RLC data block header for MCS-5 and 
MCS-6; and 

[0044] Fig. 6 a format of an EGPRS downlink RLC data block header for MCS- 1 , 
MCS-2, MCS-3, and MCS-4. 

[0045] Method used with GPRS 

[0046] To detect if a multiuser operation took place at the time of data transmission, 
both the RLC data blocks as well as the RLC/MAC control blocks 
must be evaluated 
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for the entire lifetime of the respective uplink and/or downlink TBF 

on all timeslots allocated to the respective TBF (multislot operation is possible!) 

for all TBFs (internal and external!) existing at that time. 

[0047] This means for the subscriber side measurement system that RLC blocks that do not 
belong to the internal TBF cannot be disregarded. 

The analysis/evaluation system and the corresponding software must include all corresponding 
information in the analysis, i.e., not only the information belonging to the examined TBF. 

[0048] Because cells change during a mobile data transmission, this aspect must be taken 
into consideration in the analysis. Changes in multislot operation as well as in multiuser 
behavior can be expected after cell changes. 

[0049] According to the Standard, the function "Delayed TBF" is provided, which is 
implemented differently depending on the system design and depending if this is an uplink or a 
downlink. 

[0050] The contents of the RLC blocks are so-called "Dummy Blocks." Counting/evaluation 
in the internal TBF must therefore conclude with the transmission of useful data. 

[0051] Requirements for Detecting the Situation in the Uplink (Subscriber-Side 
Measurement System) 

[0052] The network side distributes/allocates the RLC blocks for the Uplink. The currently 
employed allocation method is the dynamic allocation method. In this allocation method, the 
Uplink State Flag (USF) informs the ME about the RLC blocks to be used for the existing TBF. 

[0053] The USF is located in the MAC header in each RLC data block and in each 
RLC/MAC control block of the downlink. 

[0054] The downlink RLC data block together with its MAC header has the format shown in 
Fig. 2. The USF is described by the first three bits in the MAC header. 
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[0055] The downlink RLC/MAC control block together with its MAC header is illustrated in 
Fig. 3. The USF is here also described by the first three bits in the MAC header. 

[0056] Within the context of the TBF establishment-process, a certain USF is associated with 
a UL-TBF. 

^ [0057] For the duration of a UL-TBF, the measurement systems must determine for the 
timeslots occupied by the TBF, if the network side has allocated other USF's besides those 
belonging to the established UL-TBF. 

[0058] The following statements can be made in the context of the measurement/evaluation: 

In general, did a multiuser operation take place? 

Which timeslots are affected by this multiuser operation? 

How many parallel users were in each timeslot? 
Which is the ratio of the number of the internally used RLC blocks to the number of the 
externally used RCL blocks or to the total number of RLC blocks in the TBF time period? 

[0059] Requirements for Detecting the Situation in the Downlink (Subscriber-Side 
Measurement System) 

[0060] The network side allocates the RLC blocks for the downlink. 

[0061] In multiuser operation, allocation methods are specific to the employed system 

design. 

[0062] A different parameter from the two possible RLC downlink blocks must be evaluated 
for detecting the behavior in the downlink. 

[0063] This is the TFI, which is uniquely associated with a (TL-) TBF during the assignment. 

[0064] Unlike the USF, this parameter is not included in the MAC header, but can instead be 
included in the RLC header, where it occupies the bits 2-6 in the first octet. Alternatively, it can 
be included in the RLC/MAC control block, where it occupies the bits 2-6 in the second octet. 
[0065] As long as data transfer in the DL continues, the ME is required to evaluate each 
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RLC-DL block to determine if this RLC block is intended for the corresponding TBF/TFL If 
this is not the case, then this RLC block would be disregarded by the MS. 

[0066] Within the context of the measurement/evaluation process, it can then again be 
determined: 

In general, did multiuser operation occur? 

Which timeslots are affected by this multiuser operation? 

How many parallel users were in each timeslot? 
Which is the ratio of the number of the internal the used RLC blocks to the number of the 
externally used RCL blocks or to the total number of RLC blocks in the TBF time period? 

[0067] Method used with EGPRS 

[0068] In general, the same basic principles apply to EGPRS as to GPRS. 

[0069] The EGPRS data blocks include a RLC/MAC header which contains the 
corresponding information. Unlike with GPRS, the header format and header types are different 
depending on the employed modulation and coding schemes (MCS). A differentiation is made 
between the modulation and coding schemes MCS-1 to MCS-9. 

[0070] The combined EGPRS downlink RLC/MAC header for the modulation and coding 
schemes MCS-7, MCS-8, and MCS-9 (header type 1) has the format illustrated in Fig. 4. 
[0071] The combined EGPRS downlink RLC/MAC header for the modulation and coding 
schemes MCS-5 and MCS-6 (header type 2) has the format illustrated in Fig. 5. 
[0072] The combined EGPRS downlink RLC/MAC header for the modulation and coding 
schemes MCS-1, MCS-2, MCS-3, and MCS-4 (header type 3) has the format illustrated in Fig. 6. 
[0073] In all header types, the USF is located in the first three bits of the first octet. The TFI 
includes the first 4 bits of the second octet. 

[0074] The analysis of the multiuser operation is performed analogous to that for GPRS for 
the uplink by evaluating the Uplink State Flags (USF) and for the downlink via the Temporary 
Flow Identifier (TFI). 
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[0075] An example of possible triggering of a data acquisition and evaluation is described 
below (the description applies to both the subscriber side and the network side): 

[0076] Triggering for the Uplink 

[0077] The "classic" setup of an uplink TBF is performed via RACH and PRACH. 

[0078] The relevant messages are: 

[0079] CHANNEL REQUEST (for GPRS /on RACH) 

[0080] PACKET CHANNEL REQUEST (for GPRS /on PRACH) 

[0081] EGPRS_PACKET_CHANNEL_REQUEST (for GPRS /on RACH or PRACH) 

[0082] If only the application-controlled data transfer is to be analyzed, then the following 
information elements (IE) from the above-mentioned messages have to be considered: 

Two Phase Access Request and/or Single Block Packet Access 

Short Access Request 

[0083] In EGPRS, the resource request is different depending if a channel with or without 8- 
PSK modulation is to be provided. 

[0084] Those RLC data blocks are then relevant for the evaluation, which are transmitted 
starting with the time, timeslot, and frame specified in the message 
PACKET_UPLINK_ASSIGNMENT. 

[0085] The resource request via the channel: PACCH forms another category. 
[0086] The relevant message is: 

[0087] PACKET DOWNLINK ACK/NACK with the IE: Channel Request Description. 
[0088] Resources are allocated by the messages: 

[0089] PACKET_UPLINK_ASSIGNMENT or PACKET JTMESLOTJtECONFIGURE. 
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[0090] If "Fixed Allocation" is used in the network, then resources can also be allocated by 
the message PACKET_UPLINK_ACK/NACK. 

[0091] The RLC data block, at which the countdown value reaches the value "0" and the 
transmission/decoding of this RLC block is confirmed with an ACK-message from the network 
side, is regarded as end point for triggering. 

[0092] Triggering for the Downlink 

[0093] Like for the uplink, a "classic" variant exists: by paging. 

[0094] The relevant messages are here: 

[0095] PAGING_REQUEST (via PCH) 

[0096] PACKETPAGINGREQUEST (via PPCH) 

[0097] Relevant for the evaluation are then those RLC data blocks, which are transmitted 
starting with the time, timeslot, and frame specified in the message 
PACKET J)OWNLINK_ASSIGNMENT. 

[0098] If the MS is in the READY State, then the allocation is made only with the message: 
[0099] PACKET__DOWNLINK_ASSIGNMENT. 

[0100] Allocation is also feasible via PACCH with the message: 
[0101] PACKET JTMESLOTJtECONFIGURE. 

[0102] The RLC data block, at which the "Final Bit" is set and transmission/decoding of this 
RLC block is confirmed with an ACK-message from the network side, is regarded as end point 
for triggering. 

[0103] The measurement system supports the obtained results with 
dedicated analyses and evaluations (statistics and visualizations, optionally for 
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multislot, multiuser and/or multi-usage). 



13 



[0104] List of reference symbols and abbreviations 



[0105] 1 SGSN Serving GPRS Support Node 

[0106] 2 MSC Mobile Switching Center 

[0107] 3 GMSC Gateway Mobile Switching Center 

[0108] 4 PSTN Public Switched Telephone Network 

[0109] 5 GGSN Gateway GPRS Support Node 

[0110] 6 Internet 

[0111] 7 Intranet 

[0112] 8 PCU Packet Control Unit 

[0113] 9 BSC Base Station Controller 

[0114] 10 BTS Base Transceiver Station 

[0115] 11 ME Mobile end station 

[0116] AUC Authentication Center 

[01 1 7] BSS Base Station Subsystem (BTS + BSC+PCU) 

[0118] DL Downlink 

[0119] EGPRS Enhanced GPRS 

[0120] GPRS General Packet Radio Service 

[0121] GSN GPRS Support Node 

[0122] HLR Home Location Register 

[0123] LLC Logical Link Control 

[0124] MAC Medium Access Control 

[0125] MCS Modulation and Coding Scheme 

[0126] PSS Packet Switched Subsystem 

[0127] RLC Radio Link Control 

[0128] TBF Temporary Block Flow 

[0129] TFI Temporary Flow Identifier 

[0130] UL Uplink 

[0131] USF Uplink State Flag 

[0132] VLR Visitor Location Register 
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